
/***
题目链接：判定是否互为字符重排
输入: s1 = "abc", s2 = "bca"
输出: true
https://leetcode-cn.com/problems/check-permutation-lcci/
***/
class Solution {
public:
    bool CheckPermutation(string s1, string s2) {
        //俩字符出现的数量相等
        int count_s1[26]={0};
        int count_s2[26]={0};
        if (s1.size() != s2.size()) return false;
        if (s1 == s2) return false;
        for(auto s1_: s1){
            count_s1[s1_ - 'a']++;
        }
        for(auto s2_: s2){
            count_s2[s2_ - 'a']++;
        }
        for(int i = 0; i < 26; i++){
            if(count_s1[i] != count_s2[i]) return false;
        }
        return true;
    }
};


// 执行结果：
// 执行用时：0 ms, 在所有 C++ 提交中击败了 100.00% 的用户
// 内存消耗：6 MB, 在所有 C++ 提交中击败了 51.49%的用户通过测试用例： 23 / 23